Fiuncho: a program for any-order epistasis detection in CPU clusters

Abstract Epistasis can be defined as the statistical interaction of genes during expression a phenotype. It is believed that it plays fundamental role in gene expression, individual genetic variants have reported very small increase disease risk previous Genome-Wide Association Studies. The most successful approach to epistasis detection exhaustive method, although its exponential time complexity requires highly parallel implementation order used. This work presents Fiuncho, program exploits all levels parallelism present x86_64 CPU clusters mitigate this approach. supports interactions any order, and when compared with other methods, on average 358, 7 3 times faster than MDR, MPI3SNP BitEpi, respectively.